Kỷ niệm chương Chiến dịch Đông Dương được trao cho những người lính thuộc lục quân, hải quân và không quân đã tham gia tối thiểu 90 ngày trong một đơn vị chính quy hoặc bổ sung trong chiến dịch Đông Dương từ ngày 16 tháng 8 năm 1945 đến ngày 11 tháng 8 năm 1954.[2]

Kỷ niệm chương này cũng có thể được trao tặng cho thường dân, công dân Pháp hoặc Liên hiệp Pháp, thành viên của hải quân Thương thuyền hoặc hàng không dân dụng, trên tàu hoặc là một phần của phi hành đoàn của máy bay dẫn đường hàng không, đã đảm bảo thời gian tối thiểu là chín mươi ngày liên tục, trong khoảng thời gian kể từ ngày nói trên, việc vận chuyển binh lính hoặc thiết bị quân sự đến hoặc trong Đông Dương.[2]

Thời hạn phục vụ tối thiểu chín mươi ngày trên chiến trường đã được miễn cho những nhân viên bị thương trong quá trình hoạt động tại chiến trường hoặc được đề cập trong các công văn trong chiến dịch.[1]